翻訳と辞書 |
Dual of BCH is an independent source : ウィキペディア英語版 | Dual of BCH is an independent source A certain family of BCH codes have a particularly useful property, which is that treated as linear operators, their dual operators turns their input into an -wise independent source. That is, the set of vectors from the input vector space are mapped to an -wise independent source. The proof of this fact below as the following Lemma and Corollary is useful in derandomizing the algorithm for a -approximation to MAXEkSAT. ==Lemma==
Let be a linear code such that has distance greater than . Then is an -wise independent source.
抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)』 ■ウィキペディアで「Dual of BCH is an independent source」の詳細全文を読む
スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース |
Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.
|
|